A Monotonicity Principle for Information Theory
نویسندگان
چکیده
We establish a monotonicity principle for convex functions that enables high-level reasoning about capacity in information theory. Despite its simplicity, this single idea is remarkably applicable. It leads to a significant extension of algebraic information theory, a solution of the capacity reduction problem, intuitive graphical methods for comparing channels, new inequalities that provide useful estimates on the information transmitting capability of a channel operating in an unknown environment, further explication of the fascinating relationship between capacity and Euclidean distance, and the solution of an open problem in quantum steganography.
منابع مشابه
SOME PROPERTIES OF UNCERTAIN INTEGRAL
Uncertainty theory is a mathematical methodology for dealing withnon-determinate phenomena in nature. As we all know, uncertainprocess and uncertain integral are important contents of uncertaintytheory, so it is necessary to have deep research. This paperpresents the definition and discusses some properties of strongcomonotonic uncertain process. Besides, some useful formulas ofuncertain integr...
متن کاملBelief-Revision, the Ramsey Test, monotonicity, and the so-Called Impossibility Results
Peter Gärdenfors proved a theorem purporting to show that it is impossible to adjoin to the AGM-postulates for belief-revision a principle of monotonicity for revisions. The principle of monotonicity in question is implied by the Ramsey test for conditionals. So Gärdenfors’ result has been interpreted as demonstrating that it is impossible to combine the Ramsey test for conditionals with the ba...
متن کاملWeakly monotonic solutions for cooperative games
The principle of weak monotonicity for cooperative games states that if a game changes so that the worth of the grand coalition and some player’s marginal contribution to all coalitions increase or stay the same, then this player’s payoff should not decrease. We investigate the class of values that satisfy effi ciency, symmetry, and weak monotonicity. It turns out that this class coincides with...
متن کاملS-APPROXIMATION SPACES: A FUZZY APPROACH
In this paper, we study the concept of S-approximation spaces in fuzzy set theory and investigate its properties. Along introducing three pairs of lower and upper approximation operators for fuzzy S-approximation spaces, their properties under different assumptions, e.g. monotonicity and weak complement compatibility are studied. By employing two thresholds for minimum acceptance accuracy and m...
متن کاملA Class of nonlinear $(A,eta)$-monotone operator inclusion problems with iterative algorithm and fixed point theory
A new class of nonlinear set-valued variationalinclusions involving $(A,eta)$-monotone mappings in a Banachspace setting is introduced, and then based on the generalizedresolvent operator technique associated with$(A,eta)$-monotonicity, the existence and approximationsolvability of solutions using an iterative algorithm and fixedpint theory is investigated.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 218 شماره
صفحات -
تاریخ انتشار 2008